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Q\ ' Abstract 
O 

£T) • In order to reduce errors, error correction codes (ECCs) need to 

be implemented fast. They can correct the errors corresponding to 
the first few orders in the Taylor expansion of the Hamiltonian of 
the interaction with the environment. If implemented fast enough, 
the zeroth order error predominates and the dominant effect is of er- 
03 ror prevention by measurement (Zeno Effect) rather than correction. 

^ { - In this "Zeno Regime", codes with less redundancy are sufficient for 

protection. We describe such a simple scheme, which uses two "noise- 
less" qubits to protect a large number, n, of information qubits from 
^ ■ noise from the environment. The "noisless qubits" can be realized by 

^ . treating them as logical qubits to be encoded by one of the previously 

introduced encoding schemes. 



1 Introduction 

Quantum error correction schemes based on encoding, consist of the following 
steps: 1. encoding n logical qubits into m > n physical ones, (2. introduc- 
tion of errors) 3. syndrome measurement - projecting the state onto one 
of a number of subspaces corresponding to a discrete set of errors 4. error 
correction jj. For a review on various error correction codes see Ref.jH] 
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The error correction capabilities of the various codes are usually described 
in terms of the discrete set of errors in step 3: a code is said to correct a 
discrete set of errors with certainty. This makes the treatment very similar 
to the theory of algebraic codes of classical Information Theory. 

In most of the ECCs that have been proposed, the discrete set of errors 
to be corrected consists of a Pauli operators acting on only a few qubits. 
Why is this error set interesting? If one assumes that the different qubits are 
located at well separated physical locations (as in an ion-trap realization of 
a quantum computer), then it is reasonable to assume that the environmen- 
tally induced errors for the different qubits are independent. If the correction 
is implemented fast enough, then the dominant contribution will come from 
the first few orders in the Taylor expansion of the interaction with the envi- 
ronment, and these are spanned by the discrete set. 

It is important to note, that one of the syndromes corresponds to "no- 
error", and that this corresponds to the zeroth order error. Therefore, im- 
plementing steps 1-3 often enough will also have the effect of reducing the 
error S\. In other words, Measuring the syndrome often enough prevents er- 
rors. This is the Quantum Zeno Effect 0] (QZE). (for the syndrome degree 
of freedom!): repeatedly making a projective measurement can freeze the 
dynamics. For a discussion of the implementability of the QZE, as well as 
the inverse effect, see Ref j2] A number of Quantum Codes utilizing the error 
prevention that occurs in the Zeno limit have been proposed [UJ Ej. 

In the "Zeno Regime" , the "first order" error correction codes are overly 
redundant. It has been shown in Ref.[8 j that in that regime, the 5-qubit 
code [2] can be replaced by a 2-qubit encoding per logical qubit (for an even 
number of logical qubits). In other words, error correction codes can protect 
n logical qubits which are encoded in 5n physical qubits [2], and previous 
error prevention codes (Zeno) can achieve this for encoding in 2n physical 
qubits. 

In the next section we describe a "Zeno" error correction code which 
encodes n logical qubits in n + 4. This consists of two encoding steps. The 
first step consists of encoding into n + 2 qubits for a code that protects 
against single qubit errors that can occur in only a definite set of n qubits. 
The second step is to encode the two unprotected qubits with the 4-qubit 
code of RefjH]. 

Dynamical Decoupling |5] schemes of EC also bear some similarity to the 
Zeno Effect, but differ in important ways. Recently, a unification of Dynam- 
ical Decoupling and the QZE has been suggested ITU] 
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2 A Zeno Error Prevention Code 



In close analogy to the linear codes of classical Information Theory, a quan- 
tum code which encodes n logical qubits into m = n + r physical qubits, 
is defined to be a unitary linear mapping C : Hi og icai | — ► H p h ys icai where 
dim(H p hysicai) = 2 m and dim(H p hy S icai) = 2 n . This must be implemented 
by a unitary acting on a Hilbert space which includes Hi og icai and Hphysicai 
as subspaces. Nothing essential is lost if we assume that this large Hilbert 
space is simply Hphysicai- This just means that the logical qubits are initially 
stored in a 2 m dimensional subspace of 'Hphysicai- Then H p h ys icai is isomorphic 
to the product H S y Stem <S> H anciUa where H syst em is isomorphic to Hi ogica i and 
HandUa is a dimensional space we will call the "ancilla" . Now to fix the iden- 
tity of the subspace Hiogicai-, we have to choose a one-dimensional subspace 
of Hanciiia, denoted by Span{\in) anc iii a } (where 'in' stands for initial state), 
so Hi gi ca i = H sys ® \in) anc . To summarize, we rewrite the encoding opera- 
tion: "state of m logical qubits is mapped into state of n physical qubits" , as 
"|^)ss/s ® \in)anc is mapped to encoded state of same space". Formally then, 
the encoding operation corresponds to an operator C 

C '. H S ys ® Hanc 1 * H S ys ® H a nc- (1) 

After this encoding step, some interaction with the environment intro- 
duces noise 1 . The most general Hamiltonian describing an environment (a 
system with state Hilbert space, H env ) interacting independently with each 
qubit is: 

H noise = -£ £ (2) 

l.— 1 , ... ,71 

6=0,. ..,3 

then the time evolution for short times, t — e%/£ , is: 

N(e) = U noise {e%/£) =l+ieJ2 < ® 4i + 0(£ 2 ) (3) 

We claim that it suffices to use a 2-qubit ancilla (i.e. dim7i anc = 4) to 
protect an unknown state in H sys from the first order terms in the expansion 
of the noise operator, Eq. El Namely, for a certain choice of the initial state 

^^Note that in a more realistic model, we would have to consider noise during all the 
other steps as well, which would require a fault tolerant approach 
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of the ancilla, \in) anc , and encoding operator 2 , C, which will be specified 
below 

CNC\in)\iP)\0) env = \in) anc \^) s \(t ) ) env + e\l.) + 0(e 2 ), (4) 

where |_L) G \in)^ nc <8> 7~L sys ® H env . While it is to be expected that |_L) 
should be orthogonal to the initial overall state, it should be emphasized 
that it is orthogonal to the initial state of the ancilla. This means that a 
projective measurement on the ancilla alone, will find it in the initial state 
| in) with probability 1 — 0(e 2 ), and in this case the system will be in it's 
(unknown) initial state, \ip) (also with probability 1 — 0(e 2 )). The 0(e 2 ) 
probability not to find the system in state \ip) even for a favorable outcome 
of the measurement of the ancilla, corresponds to the 0(e 2 ) terms in Eq. El 
i.e. to higher order errors (n qubit errors, n > 1). 

Let us show this for a 2-qubit ancilla, assuming the noise acts only 
on the other n qubits. The logical qubits reside originally m. \ip) e H sys 
(dimHsys = n). Let us choose some arbitrary basis {|a)}a = o for Ti. anc , and 
choose \in) anc = ~ Y^a=o l a )> an d define our encoding operator, C, to be: 

C = E(|a)H)®n<, (5) 

a=0 1=1 

where a l a acts on the ith qubit in T-L 3ys . Then the encrypted n + 2 qubit state 



is 



C\in) anc \^) sys = l -Y,\a){®U<m- (6) 



^ a -- n 



Then for b ^ 0, 



a,i,i' 

a \ a / 

2 We make here two implicit assumptions about the environment. Firstly, we assume 
(in common with most works on error correction) that it is initially in a product state 
with our ancilla and system. Secondly we assume its initial state to be pure. The latter 
assumption is not really needed, but was made in order to simplify the notation. If the 
scheme works for any pure state, by linearity it will work for any mixture as well. The 
first assumption is more subtle. 
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where cS^ = i ~^ ' 

a [ — 1 otherwise 

For 6 = 0, we have the trivial result = 1 for all a. For all b then 

CaiC\inM = (~£4 6) k>) o*M = l^M, (8) 

the {|6)}b=o,...,3 form an orthonormal basis, and |0) = \in) 3 . 

Finally, we can write the effect of encoding on the environmentally in- 
duced errors (we assume, as before, that initially the system is in a product 
state with the environment, and that the latter is in a pure state, \0) env ): 



CNC\in) anc \4>) sys \fy env = 
+ ie \b) env<?l\i>) s A hb \Q) env + 0(e 2 ) = 

j=l,...,m 

\in)anc\^)s\4>)env + e\±) + 0(e 2 ) (9) 

So far we have, somewhat artificially, considered the case where we have 
at our disposal 2 "privileged" qubits which are exempt from noise (the 2 
qubits we had singled out as our ancilla). To remedy this, we note that 
these ancillary qubits can be each encoded in 5 "ordinary" physical qubits 
subject to the same noise as the others, using the famous 5-qubit code [2]. 
Alternatively, we can encode the two special qubits in 4 physical qubits using 
the scheme of Ref. jH] to get an "all Zeno" code. 



3 It is not hard to see that if the original basis {|a)} a =o,...,3 is chosen as the simulta- 
neous eigenfunctions of a z ® 1, 1 ® a Zl the {|&)}&=o,...,3 basis consists of the simultaneous 
eigenfunctions of a x ® 1, 1 (8 <J X . 
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3 Two Interpretations 



In this section we will mainly restrict the discussion to the case of one logical 
qubit (n = 1) for the sake of simplicity. The generalization to the case of 
arbitrary n is straightforward, and will be discussed very briefly. 

3.1 Heisenberg Representation 

In the previous sections, we have concentrated on the Schrodinger repre- 
sentation to make the treatment more easily comparable to the usual error 
correction schemes. However, a few authors have also looked at error cor- 
rection in the Heisenberg representation, see for example Our original 
derivation was in the latter representation, and is perhaps somewhat more 
natural. In the Heisenberg representation, the encoding and decoding oper- 
ators, which act before and after the "noise operator" respectively, are seen 
as acting on the latter operator. The choice of initial state of the ancilla, and 
the projection onto the syndrome subspaces (also defined by the state of the 
ancilla in our scheme) are seen as a pre- and post-selection steps. The desired 
effect of the encoding, decoding and postselection should be that when the 
postselection of the desired subspace succeeds, the effective noise operator 
becomes trivial as far as the system is concerned. 

To be more concrete, let us write N for the noise operator which acts on 
our system and the environment: 

N . 7~~L S y S C*D 7~l env ' ^ ^~^sys ^~^cnv> 

Uenc, Udec for the encoding and decoding operators (respectively) acting on 
the system and ancilla: 

Uenc, dec • ^~^sys ^~^anc ' * ^~^sys ® ^~^anc 

and \in) and \fin) for the preselected (resp. postselected) states of the an- 
cilla, then 

anc(out\U dec NU enc \in) anc oc l sys (10) 

Before we write the explicit form of these objects in our scheme, let us 
motivate it with a simple example that works for a single qubit "system" 
a single qubit ancilla and a noise operator of the special form N = Oq™ + 
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Qenvpsys _j_ Qenvpsys ^ e na j. i nvo i v i n g crp). For the usual definition of the 
CNOT (=conditional flip) operator: 

a = (|o)(o|) anc ,„ a +(|i)(i|) onci ^ s 

(\0) = \s z = +h/2),\l) = \s z = -h/2)), 
we have the following property: 

C x a s y ys C x = a sy Vr c , C x a s z ys C x = a s z ys a a z nc (11) 

and so 



anc\\x \CNC\ 1x)anc — Oq HV 

which is Eq.dTUJ) with U enc = U dec = C and \in) anciUa = \fin) anciUa = \] x ). 

In order to generalize this treatment to treat general errors (for a one 
qubit system), we will need two "conditional-flip" operators, where the "flip" 
denotes a Pauli operator: C\' 2 = |0)i(0| £g> 1 2 + |l)i(l| <8> cr 2 { a = x,y,z) which 
acts on Hi <8> H 2 - Writing H anc = H X ® H 2 , H sys = H 3 , and C = C^C 2 / 
(regular operator product), then Eq. (jll|) generalizes to: 

C{l anc ®a x )tf = (a z ®a z ) anc ®(a x ) sy \ 

C{l anc ®a y )tf = {l®a z ) mc ®{a y ) sys , 

C{l anc ®a z )tf = [a z <g> l) anc <g> (a x ) sys (12) 
which follow from: 



/-d, 2 2.^1.2 



(|0)(0|) l( T 6 2 + (|l)(l|) 1 Ka fe a a ) 
[|0)(0| + |l)(l|(-l) 5 - +1 ] 1 a 6 2 = 



1 <g> a b a = b 
<J Z (g> o"b a 7^ 6 



(13) 



Note also that: 



C = (|0, 0)(0, 0|) anc l s , s + (|0, 1)(0, l\) anc a s J> s + (14) 



(|i,0>(l,0|) anc af s + *(|l,l>(l,l|) 
which is almost our definition eq© for n 



anc u x 
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Let us introduce for these expressions the more compact notation: 
Co s a ys & = E« nc a^ s (15) 
and add So = 1. 

With the definition, |in) = | 1 X , |a;)> and the fact that anc{in\L a \in) an c = 
5 a Q, we finally have: 



anc (in\CU&\in) anc ~ anc (m|e i£ ^- H - \in) anc ~ ^E^H^r^lm)^ 

= e^Ei^r®!^ (16) 

This last result can be interpreted as follows: for an ancilla initially in 
state | in), and postselected to be in the same position, the operator U is 
effectively reduced to a harmless one acting on the environment alone. In this 
form, it is very reminiscent of the dynamical error correction. Nevertheless, 
this approach has the advantage, that unlike dynamical error correction, it 
does not require that the noise be slowly varying, only that it be "small" . 



3.2 Error Prevention as Teleportation in Time 

Our scheme can also be written in yet another way, related to measurement 
theory, if we look at the controlled-not operation as a measurement of the 
state of the system qubit. 

It was shown in ^3] that "crossed nonlocal measurements" performed on 
two separated qubits 

(a^ih) - a 2x (h + e))mod4, (a ly {t x + e) - a 2y (t 1 ))mod4 (17) 

yield two-way teleportation or "swapping" of the states of the qubits. The 
four possible outcomes of these measurements define the correction which 
have to be performed on the qubits to complete the teleportation. The 
particular results 

(a lx (ti) - <7 2a! (*i + e))mod4 = (a ly {t x + e) - a 2y (t 1 ))mod4 = (18) 

correspond to immediate teleportation without need for corrections. In this 
teleportation procedure, the times of the interaction with the second qubit 
can be changed provided that the order remains the same 

{(T lx {ti) -a 2x {t 2 + e))mod4, (cr ly (ti + e) - cr 22/ (t 2 ))niod4 (19) 



8 



In particular, we can arrange that t 2 > t\+e. The "identity" of the second 
particle is not important, the procedure teleports the state of the qubit to 
any particle with which the interactions are performed. Thus, we can make 
the interactions at times t 2 and t 2 + e with the particle which had the first 
qubit. In this case we teleport the quantum state of a particle to the particle 
itself, but at a later time: teleportation in time! 

In fact, teleportation in time (as well as teleportation to another particle 
at time-like interval) is much easier to perform than teleportation to a space- 
like interval. We have to perform the following two-time measurements ^2] 

((7x(ti) - cr x (t 2 + e))mod4, 
(<7„(ti + e)-<7,,(t 2 ))mod4 (20) 

where t\ < t 2 < t[ < t' 2 . This measurements are much easier to perform than 
measurements of nonlocal variables required for the two-way teleportation. 
There is no need to have entangled particles in the measuring device. A 
single qubit replaces the entangled pair. The coupling to the qubit is the 
same as the coupling to the entangled qubits of the pair and, in fact, it is 
just CNOT in the appropriate basis, exactly the same interaction which was 
used in the procedure described in the previous section. 

The measurements (J 17)) and, in general, the measurements ()2U|) might 
have four possible outcomes. However, if our system was not disturbed be- 
tween ti and t 2 (except for measurements (|2*0jl). only a single outcome is 
possible: 

(a^h) - a x (t 2 + e))mod4 = (o-„(*i + e) - a y (t 2 ))modA = (21) 

This is the outcome which corresponds to the teleportation without correc- 
tions. Indeed, the measurements ()2U|) are also verification measurements of 
the particular type of a two-time state ^3] 

^ 2 = ^(<TUT>* 2 + UUI> i2 (22) 

which is generated by vanishing Hamiltonian at the time period [ti,^]- If, 
during this period there will be a small disturbance then the measurement, 
due to Zeno effect will, with high probability, still have the outcome (|21)l and 
it also will nullify the action of the disturbance, i.e., prevent errors during 
this time. 
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For discussion of the general case of protection N qubits we have to look 
more closely on the process of measurement of the two time- variables (|2(J|). 
These measurements require two qubits prepared in a particular state before 
time t\ which undergo two CNOT (conditional flip) interactions. One qubit 
in the a x basis at times ti and t 2 + e and another, in the a y basis at times t\ + e 
and t 2 . The measurements, after the interaction with the system which verify 
that the test qubits have not changed their state complete the measurement. 
If the system was not disturbed, then the coupling of the test qubits with the 
system does not prevent the test qubits to verify the absence of disturbing 
of another qubit using coupling corresponding to two-time measurements 
performed on another qubit 



If both systems are under small disturbance (such that probability of flipping 
of both qubits is negligible) then the procedure: preparation of the test qubits 
coupling of the test qubits with the two systems, and final verification that 
the the test qubits have not changed their state will lead, through Zeno effect 
to prevention of errors in the two systems. The general case is treated as 
before. 
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